Description: 背包问题c算法实现,利用回溯法实现的背包问题详解,内附源代码即详细注解,以及一些优化的思想,很容易理解,是一个很好的算法,通过调试,可以运行。-knapsack problem c algorithm, using the retrospective method to achieve Hi knapsack problem, the source code that contains detailed notes, and some optimization thinking, it is easy to understand, is a good method, and testing can run. Platform: |
Size: 2184 |
Author:xiaowei |
Hits:
Description: 背包问题优先队列分枝限界算法
所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as follows : a thief robbed a safe, found N closets, a different type size and value of the items, but the thieves only one volume of M backpack to hold things. knapsack problem is to identify a thief stole items chosen by the portfolio, so that stolen goods worth largest. Solving this problem is many ways, the procedures used Branch and Bound method. Platform: |
Size: 238592 |
Author:王涛 |
Hits:
Description: 背包问题c算法实现,利用回溯法实现的背包问题详解,内附源代码即详细注解,以及一些优化的思想,很容易理解,是一个很好的算法,通过调试,可以运行。-knapsack problem c algorithm, using the retrospective method to achieve Hi knapsack problem, the source code that contains detailed notes, and some optimization thinking, it is easy to understand, is a good method, and testing can run. Platform: |
Size: 2048 |
Author:xiaowei |
Hits:
Description: 蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)-Ant colony algorithm source code (with ant colony algorithm in the 0-1 knapsack problem and the TSP data Problem 2) Platform: |
Size: 690176 |
Author:chen |
Hits:
Description: 01背包问题的C++源程序,写的比较简单-01 knapsack problem C++ Source code, written in relatively simple Platform: |
Size: 49152 |
Author:sandy chen |
Hits:
Description: 遗传算法求解01背包问题+实验报告+参考文献。如果你看了这个程序还是不能明白遗传算法的巧妙,那么还是不要再看这个问题了。-Genetic Algorithm for Knapsack Problem 01 experimental report references. If you read this procedure should not understand the genetic algorithm or clever, then it is better not to look at this issue. Platform: |
Size: 201728 |
Author:gouyabin |
Hits:
Description: 背包问题分枝界限算法的源代码 其中包括背包容量、下限、剩余容量、当前价值之和
等-Branch-and-bound algorithm for knapsack problem of the source code including backpack capacity, the lower limit, the remaining capacity, the current value and so on Platform: |
Size: 2048 |
Author:李辉 |
Hits:
Description: 本代码解决的是背包问题之贪婪算法。采用的是C语言源代码-This code is to solve the knapsack problem of the greedy algorithm. Using the C language source code Platform: |
Size: 1024 |
Author:yaya |
Hits:
Description: 混合蛙跳算法解决多背包问题,此算法是在vs2005下编写,语法为基本的c语言(可以直接复制源码到vc中运行)-Mixed leapfrog algorithm to solve multi-knapsack problem, this algorithm is prepared in vs2005, the syntax for basic c language (can copy the source code to run vc) Platform: |
Size: 11092992 |
Author:yangfei |
Hits:
Description: This source code about Knapsack algorithm in java program. This is very usefull and easy to learn, because the source codes is simple implementation. -This is source code about Knapsack algorithm in java program. This is very usefull and easy to learn, because the source codes is simple implementation. Platform: |
Size: 1024 |
Author:alfa |
Hits:
Description: 本文件含论文及源代码。论文首先介绍了基本遗传算法的基本原理、特点及其基本实现技术,接着针对背包问题,论述了遗传算法在编码表示和遗传算子(包括选择算子、交叉算子变异算子这三种算子)等方面的应用情况。并且结合背包问题实例,给出了具体的编码方法,运行参数,群体大小,最大迭代次数,以及合适的遗传算子。最后,简单说明了遗传算法在求解背包问题中的应用并对遗传算法解决背包问题的前景提出了展望。-The file containing the papers and source code. The paper first introduces the basic principles of the basic genetic algorithm, the characteristics of its basic implementation techniques, and then for the knapsack problem, discusses the genetic algorithm coded representation and genetic operators (including selection operator, crossover operator mutation operator three count sub), and other aspects of the application. And the combination of an instance of the knapsack problem, given specific encoding method, operating parameters, population size, maximum number of iterations, and appropriate genetic operators. Finally, a brief description of the genetic algorithm Knapsack problem and genetic algorithm to solve the knapsack problem prospects prospect. Platform: |
Size: 420864 |
Author:李海波 |
Hits:
Description: VB背包问题遗传算法求解的源码实例,有兴趣的可以下载。-VB knapsack problem genetic algorithm source code examples, are interested in can be downloaded. Platform: |
Size: 4096 |
Author:什锦豆腐 |
Hits:
Description: 使用C语言编写的背包问题之贪婪算法求解源代码 -Greedy algorithm using C language source code for solving the knapsack problem Platform: |
Size: 1024 |
Author:刘锋 |
Hits:
Description: 大学算法课上的大作业,包含残缺棋盘游戏问题、0/1背包问题、高速缓存调度问题、旅行商问题、流水作业调度问题等等若干问题,有完整源代码、结果截屏、时间复杂性分析-University algorithm class project, including the imperfect board game, 0/1 knapsack problem, the cache scheduling problem, traveling salesman problem, line production scheduling problems, and so on a number of problems, a complete source code, screenshots, time complexity analysis results Platform: |
Size: 331776 |
Author:贾巽 |
Hits: